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Abstract 

Deformation theory of associative algebras and in particular of Poisson algebras 
is reviewed. The role of an "almost contraction" leading to a canonical solution 
of the corresponding Maurer-Cartan equation is noted. This role is reminiscent of 
the homotopical perturbation lemma, with the infinitesimal deformation cocycle as 
"initiator" . 

Applied to star-products, we show how Moyal's formula can be obtained using 
such an almost contraction and conjecture that the "merger operation" provides a 
canonical solution at least in the case of linear Poisson structures. 
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1 Introduction 



The aim of this article is to apply perturbation techniques to the case of 
the differential graded Lie algebras (DGLA) of graphs [4] which controls the 
deformation theory of associative algebras ([1,2] etc.). 

Specifically, we investigate the Maurer-Cartan equation in the case of a dif- 
ferential Lie algebra in the presence of an "almost contraction" which leads 
to a "canonical solution". The role of the "merger operation" of [6] is un- 
veiled, as providing such a mapping in the well-known case of Moyal formula, 
which provides a star-product in the case of a constant Poisson structure. It 
is conjectured that a similar merger operation exists in the general case 14, 
where the suitable combinatorial factors are still to be determined in a subse- 
quent article [11]. The similarity with the homotopy perturbation lemma [12] 
is mentioned, to be exploited in the future work. 

As a second "improvement" over the classical approach [1,2], we reduce the 
Maurer-Cartan equation to a Lie algebra equation, and point out, in a special 
case, the role of symmetry which seems to be the key for finding such a solution 
(Definition 8), a role also noted informally in the "correction analysis" of [6], 
p. 15. 

The paper is organized as follows. We start with a brief review of Gerstenhaber 
theory of deformations of algebras [1], phrased in the context of differential 
graded Lie algebras, avoiding the Gerstenhaber pre-Lie operation. An "almost 
contraction" (2) is defined and the corresponding solution is constructed. 

Section 3 applies the above technique to the generic case of the DGLA of 
graphs. In the constant Poisson structure case the Moyal formula is obtained 
in a way which gives us hope for the general case: Conjecture 14. 

On the other hand, since the DGLA of graphs is a pointed differential graded 
Lie algebra (i.e. d = ad m , the bracket with a degree one element), a direct 
proof for the associativity of the Moyal formula at the level of Lie algebras is 
provided. It unravels a symmetry which will be studied in the general case, as 
part of the future work sketched in the concluding section. 
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2 Deformation theory of associative algebras 

Given an associative algebra (A,m), a star product (deformation of to) is an 
associative fc[[/i]]-bilinear operation on A h = A[[h]] ([2], p. 5). It is determined 
by the its values on u, v G A: 

u*v = m(u,v) + hmi (u,v) + h 2 m 2 (u, v) + • • • 

We will recall the constraints on the coefficients imposed by the associativity 
requirement. 



2.1 Maurer-Cartan equation 

Associativity of to — mo as well as of the star-product can be expressed 
conveniently using Gerstenhaber composition: mom = ([7], p. 9; [1]). Let d = 
[m, •] be "bracketing with to" , a square- zero differential, where [, ] denotes the 
graded Lie bracket associated to the pre-Lie operation o, where the grading is 
the usual shifted degree of Hochschild DGLA g = C*(A; A), so that deg(m^) = 
1, to, : A® A -> A. 

Grouping together coefficients of the powers of h, we obtain the associativity 
conditions 

m o m = 

[TOo, TOi] = <9toi = 

[mo, TO2] + mi o mi — dm 2 + mi o toi = 
[m ,m 3 ] + [toi,to 2 ] = dm 3 + [toi,to 2 ] = 

m o m n + m x o m n _x + ■ • • + to„_i o toi + m n o m (1) 
= dm n + ^ to j o m k = 

3,k>l, j+k=n 

The equations are equivalent to the Maurer-Cartan equation satisfied by the 
perturbation 7 = * — m of to: 

97 + ^[7,7] = °- 
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Define trilinear maps 

j,k>l, j+k=n 

where the empty sum is zero. Note that by doubling terms and using the fact 
[m,j,m,k\ = [m,k,mj] (all m^s are odd elements), we may rewrite 

D » = ~\ [ m j, m k], 

j,k>l, j+k=n 

which has the advantage of involving the Lie algebra structure only, without 
making explicit use of the non-associative pre-Lie operation. 

Lemma 1 The following are equivalent: 

(i) The product* is associative 

(ii) D n = dm n , n>\ 
(Hi) [*, *] = 0. 



PROOF. Regarding the equivalence between (i) and (ii), we only need to 
note that 

[*» *]n = i m i' m i\ = 2 (dm n - D n ). 

hj>0, i+j=n 

If the equations are satisfied up to order r we say * is an r-th order deformation 
of m . Then the D n satisfy the above equation up to order r, i.e. D n are 
boundaries for 1 < n < r. 

As a consequence the following folklore fact is obtained ([1]; the "simple com- 
putation" of [2], p. 6). 

Lemma 2 Let mi, ... , m n be bilinear maps with dmi =0. If D r — dm r are 
boundaries for 2 < r < n, then D n+ i is a cocycle: dD n+ i = 0. 



PROOF. The key point is that * is a homogeneous element of degree one 
(after shifting), so that by the graded Jacobi identity 

[[*,*],*] = 
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the r + 1-component vanishes 



r+l 

^[[★,*]j,m r+ i_i] = 0. 
j=i 

The first r terms vanish anyway, since the assumption Di = drrii is equivalent 
(after the "doubling trick") to [*,*]* = (see (iii) from Lemma 1). Therefore 

[[*,*] r+1 ,m ] = 0, 

i.e. [*, *] r +i = 2(dm r+ i — D r+ i) is a cocycle. Then, since dm r+ \ is a boundary, 
-D r+ i is also a cocycle, concluding the proof. 



2.2 Obstructions 



We now review the problem of extending r-order deformations to (r + l)-order 
deformations for given initial conditions: 

*(0) = m, — (0)=mi. 
an 

The first extension is possible if the homology class of D 2 = —[mi, mi] is 
trivial. There are no possible "obstructions" if H 3 (C,d) = Z 3 / B 3 vanishes, 
where C rn = Hom(A m , A), Z 3 = kerd 3 and B 3 = Imd 2 : 

*Ci-^C 2 -^C 3 -^- 



On the other hand, the deformation is equivalent to the trivial deformation 
*= m if H 2 (C,d) = 0. 

Assume a choice of m 2 such that dm 2 = D 2 has been made. Then the next 
obstruction is the homology class of D3, and so on. 

Even if H 3 is not zero, an inductively defined deformation exists if there is an 
almost contraction in degree three, i.e. a mapping a satisfying the equation 

a : V C Z 3 -> X 2 , da + ad = l v , (2) 



where V is a subspace of cocycles containing _D„ corresponding to the induc- 
tively defined ra„ for all n. 
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Recall that if a contracting homotopy exist globally (for n > 1): 

0- 




then the cohomology of the complex must be trivial H(C, d) = 0. 



2.3 Almost contractions and homotopy perturbation theory 



Even if there is no contracting homotopy in degree 3, we still have a canonical 
solution if there are maps a 3 and 04 acting as an almost contraction: 

do- 3 D n + a A dD n = D n , 

which continue to satisfy this identity as each D n is computed out of the 
inductively defined m n . 

Indeed, if m n = crD n , then dm n = D n is equivalent to the above condition, 
since D n are cocycles anyway In lower degrees this yields 



D 2 =-^[m 1 ,m 1 ], 
m 2 = crD 2 = -^<7([mi,mi]), 

D 3 = ~([m 2 ,mi\ + [m 1 ,m 2 ]) = ff [ m b m i]], 

m 3 = aD 3 = ^[mi, a[mi,mi]\. 

Define t — a o ad mi and m™ +1 = t n (mx), n > 0. Then we have 



(3) 
(4) 
(5) 
(6) 



D 4 = --([m 3 ,mi] + [m 2 ,m 2 ] + [mi,m 3 ]), 
m 4 = <rZ)4 = m\ — —cr([rhi, mf]). 



(7) 
(8) 



It is natural to investigate the conditions under which such a "minimal pro- 
cedure" with "initiator" t and cocycle m\ exists. Its interpretation from the 
perspective of the Homotopical Perturbation Lemma ([3], p. 10) will be con- 
sidered elsewhere. 

A case when such a procedure is successful is the one of the Moyal star-product 

•k = exp(hmi), 
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as it will be explained next, at the level of graphs. 



3 Application to graphs 

Let G n ,m be the set of orientation classes of Lie admissible edge labeled graphs 
of [9], p. 3, corresponding to linear Poisson structures (see also [4]). An 
element T e Q n ,m is a directed graph with n internal vertices, m labeled 
boundary vertices l,2...,m (left to right in figures), such that each internal 
vertex is trivalent with exactly two descendants. The corresponding two out- 
going arrows will be labeled left/right, defining the orientation class of the 
graph T up to a "negation" of the edge labeling in any two internal vertices 
[9]. The orientation class of graph embedded in the plane will be determined 
by the positive orientation of the plane. The corresponding (graded) space is 
denoted by Q = UQ m , where Q m = U„ g N^n,m- Let C = kQ be the quotient 
of the DGLA of graphs of [4], with pre-Lie composition o and differential 
d = [bo,-], where b G Go,2, by the ideal generated by the Jacobi identity (9). 

The initial conditions of the "universal" deformation problem are m = bo and 
mi — b±, where 



b = h = 

o o 

Recall that b o b = and [bo, h] = ([4] p. 13). 

The first possible obstruction is the homology class of 

D 2 = -6i o 6i = -{if -t% + <%- <$) 

where 




o 



and the graphs t 2 , t\ are depicted in the LHS of the following diagram repre- 
senting the Jacobi identity tf — t% — c 2 




Using this identity, D 2 simplifies to D 2 = c 2 — c 2 — c 2 (for additional details, 
see [4] p.16; [5], p.20). 
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3. 1 Candidates for almost contractions 

We claim that an almost contraction as needed earlier is the "merger opera- 
tion" ([4], p. 10; see also [6], p. 17): 

<7i(r) =r/(i(i + i)), reg n , m (10) 

i m— 1 

where the quotient graph from the RHS of (10) is obtained by merging the 
ith and i + 1st boundary points. If a non-admissible graph emerges after the 
merger, the result is considered to be zero. 

For example, we have cr(c^) = ^(cf) = \b\ (similarly cr(c^) = — \b\): 




We will investigate the above claims in the special cases of constant and linear 
Poisson structures. 



3.2 Constant Poisson structures 

As an example we derive Moyal's formula along the previous lines using the 
"merger of legs" as an almost contracting operation. 

The benefit of having a Poisson structure with constant coefficients is that 
a graph with an arrow landing on an internal vertex evaluates to zero under 
Kontsevich rule B(V) = U r (a An ) where T e G n , m ([7], p.23, p.28): 

Therefore 



n wedges 




is the unique graph in Q n ^ not in the kernel of B. 

In particular, the Jacobi identity (9) is automatically satisfied, since all the 
terms evaluate to zero under Kontsevich rule 

B(t*) = B(t L 2 ) = B(c 2 ) = 0. 
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Lemma 3 For any i,j > we have 

where 6" £ Q n ,ii n > 1> with the natural orientation. 

PROOF. It is enough to note that the only term of b\ o 1 b{ not vanishing 
after the application of a, is the one for which all % of the left legs of b\ land on 
the left boundary point of b\, since otherwise all consecutive boundary points 
are "bridged" by some b±, and therefore the term vanishes under the merger 
operation 

It follows that m 2 = o~D 2 = bf/2 and in general, we have 

Lemma 4 If m = b , mi = bi and m n = aD n , n > 2 then Vn, m n = b\jn\. 



PROOF. Assuming inductively that m k = b\/k\ for 1 < k < n — 1, then 



m n = oD n = -- ° 

i+j=n, i,j>l 

Now since the Moyal formula provides an associative product 

* = e 6l \ [*,*] = 0, 

D n = dm n are boundaries and therefore, together with m n = o~D n , it implies 
that a is an almost contraction for the inductively defined m n = crD n , starting 
with the cocycle mi. 

daD n + adD n = D n , n > 2. 

This, of course, amounts to daD n = D n , which in turn is equivalent to the 
original equation in degree n. Therefore we will give a direct proof that the 
above star-product is associative, in order to better understand the combina- 
torics involved. In contrast with the previous more general approach, we will 



b\ b{ 



(12) 
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take advantage of the fact that the differential d is defined as a Lie bracket, 
and focus on the Lie algebra structure. 

Proposition 5 

[*,*] = 0. 

PROOF. The n — th homogeneous degree of the above equation is: 

[m^mj] = 0, m k = b k Jk\. (14) 

i+j=n, i,j>0 

To prove it we will start by determining the structure coefficients of the Lie 
bracket. In order to isolate the combinatorial factors from the Lie algebra 
structure constants, it is better to adopt a basis with elements of the form 
F/\Aut(F)\. 

Consider {B n = bi/n\} as a basis in kQ,^- Incidentally, the solution of [Z, Z] = 
is therefore the corresponding "integral" * = J2 n B n . 

Consider the graphs ri,r 2 ,r 3 e Gi,s, defined as follows: 




Then 

{T rst = (T[/r\)(Tys\)(Tyt\)} r ^ 
is a basis in kQ,^ and 

Vt,j>0 [B U B 3 ]= £ C l?]f r rst. 

r+s+t=i+j 

To compute the coefficients Cj of Fj, where I = and J = (r,s,t), 

consider b\ o 1 b{ first and note that when splitting the i-left legs of b\ to make 
them land on the first two boundary points of b{, the only graphs 7 = r^r^r^ 
that are involved are those for which r + s = i,t = j . 

(1) If r + s — % and t — j then b\ o 1 b\ contributes i\ / (r\s\) to 7, thus Cj = 1. 

(2) If r = i and s + t = j then b{ o 2 b\ contributes —j\/(s\t\) to 7, thus 
Cj - -1. 

(3) If r + s = j and t — i then b{ o 1 b\ contributes j\(r\s\) to 7, thus Cj = 1. 

(4) If r = j and s + t = i then b\ o 2 b{ contributes —i\/(s\t\) to 7, thus 
Cj - -1. 

(5) If none of the above cases hold then 7 is not present in [Bi,Bj], thus 
Cj = 0. 
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In conclusion we have the following lemma. 
Lemma 6 

Vi,j>0, [Bi,Bj]= T (r,s,t)- T (r,s,t) 

r+s=i, t=j r=i, s+t=j 

+ T (r y s,t) ~ J2 T (r,s,t)- (15) 

r+s=j, t=i r=j, s+t=i 

To understand the algebraic reason for the cancelation better, define the fol- 
lowing co differential (dual to addition in some sense): 

8(i,j)= ( r -M)- J2 (r,s,t). 

r+s=i, t=j r=i, s+t=j 

Then bracket in Lemma 6 is its symmetrization: 

[B^Bj] =< r,S(i,j) + 5(j,i) >, F(r,s,t) = W^''% r ,s,t), 

where T is the linear operator extending the function defined on the corre- 
sponding domain in the (r, s, £)-space. The W(r,s,t) = 1 are the "true co- 
efficients" of the Lie bracket, without the grading sign built into o, which is 
independent of the particular case under consideration. 

For a geometric viewpoint of the "integration domain" , consider the 3-simplex 
< r, s, t < n, where n = i + j is fixed. Then {(r, s, t) \r + s + 1 = i + j = n} is 
the front face, r + s = i,t = j defines a segment parallel to the rs-plane and 
r = i,s + t = j defines a segment parallel to the st-plane, both contained in 
the front face and having (i,0,j) as common point. 

When summing over i + j = n, both segments swipe the front face 

{r + s = i, t = j, % + j = n} = {r + s + t = n} = {r = i, s + t = j, i + j = n}. 

Now, due to the opposite signs, there is an overall cancelation: 

Lemma 7 

i+j=n, i,j>0 

As a corollary, (14) holds true, concluding the proof of the Proposition. 

Note that the proof of the proposition does not depend on the values W(r, s, t), 
but rather on a certain symmetry of the basis elements involved in the Lie 
bracket. 
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Definition 8 The antipodal map of the DGLA of graphs is ([4]): 

s(r) = (-i) m r*, r e g n , m 

where r* is the transpozed graph, i.e. the graph obtained by reversing the order 
on the boundary points. 

For example S(bi) = —b\ = b 1: since they define the same orientation class. 

Lemma 9 The antipodal map is a pre-Lie morphism: 

S{T 1 oY 2 ) = S{T 1 )oS{Y 2 ), 

and therefore an involution of the Lie algebra of graphs. 

The role of the symmetrization of a star-product was already noted in [6] and 
[4]- 

Remark 10 // we define: 

Kn)= E (hi) 

i+j=n, i,j>0 

then the previous lemma says that 5 2 = 0, i.e. 5 is indeed a codifferential. 
Note also that S is associated with the asymmetric operation: 

{r\,r 2 } = Ti o ± r 2 - r 2 o 2 r\, r ; e g., 2 . 

Its properties will be investigated elsewhere. 

As a second example we will consider the case of linear Poisson structure. 
3.3 Linear Poisson structures 

Explicit star-products for linear Poisson structures (e.g. dual of a Lie algebra) 
were known to exist since [8,9,10]. 

In this case the graphs not in the kernel of the Kontsevich rule are products of 
tree-like graphs, since at most one arrow may land on internal vertex in order 
to have a non-zero contribution. 

A candidate for an almost contraction is the "merger operation" (10). 
Lemma 11 a is a homological differential. 

a 2 = 0. 
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PROOF. Indeed, if j > i then <jj o a { = oi o <7j+i and the opposite sign of 
the two terms yields a pairwise cancelation as usual. 



Specializing to degrees two and three we obtain 



*2(r) 



1/(2 



,n-l 



i)r/6o, Teg,, 



1/(2 



,n-l 



1)(0/(12)- 0/(23)), 9eg n , 3 . 



At present the relation between the two differentials a and d is not clear. 
Some elementary facts are recorded next. 
Lemma 12 For any graph T e Q n ,\ we have 



where i is the number of edges landing on the unique boundary vertex. 
For Bernoulli graphs b n [4], p. 5, we have the following. 



Lemma 13 (%) da 2 (b^) = (%%) a 3 d(b^) = 2 n ~% - S R {b%)/b$ where S R 



(respectively Sl) splits in all non-trivial ways the arrows landing on L (R). 

Conjecture 14 A canonical solution is defined inductively by Z n = o~D n . 

Although stated in the context of linear Poisson structures, we believe that 
the above conjecture holds in general, with the appropriate combinatorial 
coefficients for the merger operations <7j, to be discussed elsewhere [11]. 



4 Conclusions 

We showed that Maurer-Cartan equation can be solved provided that there 
is an almost contraction. This is reminiscent of the homotopy perturbation 
lemma with the infinitesimal cocycle as "initiator" [12,3]. As an application 
to star-products, the Moyal's formula was obtained in this way. 

It is conjectured that the "merger operation" , which is a homology differential, 
provides such an almost contraction at least in the case of linear Poisson 
structures, leading to a canonical star-product. Further investigations will be 
reported in a forthcoming article [11]. 



(9r)/6o = 2-^, 
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